#include<stdio.h>
#include<string.h>

int main(){
    char s[85];
    int t;
    scanf("%d", &t);
    while(t--){
        scanf("%s", s);
        int n = strlen(s);
        int flag = 0;
        for(int pre_T = 1; pre_T <= n; ++pre_T){
            if(n % pre_T != 0){
                continue; // <假定周期>不能整除
            }
            // <假定周期>可以整除，下面循环判断
            int j;
            for(j = 0; j < n; ++j){
                if(s[j] != s[j % pre_T]){
                    break;
                }
            }
            if(j == n){
                printf("%d\n", pre_T);
                if(t){
                    printf("\n");
                }
                break;
            }
        }
    }
}
